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providing a first address containing a first number of bits and having an upper 

por\ion and a lower portion; ^ 
comparing the upper portion with a plurality of first entries in a first table; 
if the upper portion matches a particular one of the plurality of first entries: 
selecting\a second entry in the first table associated with the particular 

ona of the plurality of first entries; 
combining the second entry with the lower portion to form a first 

translaXed address; and 
transmitting theVfirst^translated address. 

The method of claim 1 /fuV|ier . comprising: 

if the upper portion does nol^match any of the plurality of first entries in the 
first table: 

accessing a second table^iaving a plurality of third entries; 
indexing the second table with the upper portion to identify a particular 

one of the plurality ot third entries; 
combining the particular one Af the plurality of third entries with the 

lower portion to form a\econd translated address; and 
transmitting the second translatedXaddress. 
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The mellk)d of claim 2, wherein the first table is contained in an input-output 

controller and the\second table is contained in main memory. 



1 4. The method of claim 2, wherein transmitting the first and second translated 

2 addresses includes transmitting to a memory controller. 



1, wherein the first table is a translation lookaside 



1 7. 
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1 5. The method of clgft 

2 buffer. 



1 6. The method of claim ft, wherein providing a first address includes providing a 

2 first address from a bus controUer. 



The method of claim 6, wherein the first table is also used to translate 
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A method, compriaing: ' 

using \ conversion table to translate a first address from a graphics controller 
to a memory; and 

using the inversion table to translate a second address from a bus controller 
to theymemory. 



1 9. The method of claim 8, wherein using the conversion table includes using a 

2 translation lookaside buffer 
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1 10. ' — The iiieLliyJ uf claiiii 8, whenjiii Uaxislating the second address includes 

2 translating the second address to a third address having a different number of bits than 

3 the second address. \/ 1/ 

1 11. The methoa ofVlaim 10, wherein translating the first address includes 

2 translating the first addtbss to a fourth address having a same number of bits as the 
^5 first address. — 

^ ^12. The iftothod of claun 8, wherein using the conversion table to translate th e 

|( / second addres^ncludes: 
J / 3 comparing a fu-st portion of the second address with entries in a first table; ^ 

3 4 if the first portion matches a particular one of the entries in the first table, 

5 combming a value associated with the particular one with a second 

H 6 portionW the second address to- form a J;ranslated addre^^ ^ 

1 13. The method of claUn 12, further comprising: 

2 if the first portion d\es not match any of the entries in the first table, 

3 referring to a second table to translate the second address. 

1 14. The method of claim 13, wiherein: 

2 comparing includes comparing the first portion of the second address with 

3 entries in a first table iX an input-output controller; and 

4 referring to the second table incmdes referring to the second table in main 

5 memory. \ 
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1 ^^^y^ apparams, comprising: 

2 a translatioii lookaside buffer coupled to an input register and an output 

3 register; 

4 control logic opupled to the translation lookaside buffer, the input register, and 

5 the outnut register; 

6 wherein the control logic is to compare a first portion of an initial address in 

7 the input register with entries in the translation lookaside buffer; and if 

8 a matching entry is found, to combine a first value associated with the 

9 matching entry with a second portion of the initial address to form a 

10 first translated address and hold the first translated address in the 

11 output register. 

1 16. The apparatus of claimVl 5, wherein thexontr . _ 

2 access a table in memory if the matching entry is not found; 

3 find a second value in thl table associated with the first portion; 

4 combine the second valueVwith the second portion to form a second translated 

5 address: and \ 

6 hold the second translated akdress in the output register. 

1 17. The apparatus of claun 16, wherein: 

2 the control logic includes logic\for first and second control flows; 

3 the first control flow is to translate an initial graphics controller address and 

4 does not access the seconffl table; and 
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5 the second control flow is to translate an initial bus controller address and can 

6 access the second table. 

1 18. The apparati^ of claim 16, wherein the first and second translated addresses 

2 each have more bits tftan the initial address. 

1 A system, inclucnhg: 

2 a processor; \ 

3 a memory; \ 

4 a graphics controller;! 

5 a bus controller; \ 

6 an input-output controUeV coupled to the processor, memory, graphics 

7 controller and bus controller, the input-output controller including: 

8 a translation lookaside buffer coupled to a^ 

9 register; \ 

10 control logic coupled to the translation lookaside buffer, the input 

1 1 register, and the ©utput register; 

12 wherein the control logic k to compare a first portion of an initial 

13 address in the input register with entries in the translation 

14 lookaside buffer; andW a matching entry is found, to combine a 

15 first value associated With the matching entry witji a second 

16 portion of the initial addJess to form a first translated address 

17 and hold the first translated address in the output register. 
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1 20. The sysrem of claim 19, wherein the control logic is further to: 

2 access a mble in memory if the matching entry is not found; 

3 find a seconjd value in the table associated with the first portion; 

4 combine the abcond value with the second portion to form a second translated 

5 addressXand 

6 hold the second translated address in the output register. 

1 21. The system of clainA20, wherein: 

2 the control logic incliMes logic for first and second control flows; 

3 the first control flow is\to translate an initial graphics controller address and 

4 does not access tl^ second table; and 

5 the second control flow is\p translate an initial bus controller address and can 

6 access the second ^^^^^ 

1 22. The system of claim 20, whereih the first and second translated addresses each 

2 have more bits than the initial address. \ 

1 A machine-readable medium havinXtored thereon instructions, which when 

2 executed by a machine cause said processor to perform: 

3 reading a first address containing a firsnnumber of bits and having an upper 

4 portion and a lower portion; \ 

5 comparing the upper portion with a pluraliw of first entries in a first table; 

6 if the upper portion matches a particular one\of the plurality of first entries: 
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7 selecting a second entry in the first table associated with the particular 

8 mie of the plurality of first entries; 

9 combining the second entry with the lower portion to form a first 

10 translated address; and 

11 transmittingVthe first translated address. 

1 24. The medium of claim G3, further comprising: 

2 if the upper portion dods not match any of the plurality of first entries in the 

3 first table: \ 

4 accessing a secona table having a plurality of third entries; 

5 indexing the seconA table with the upper portion to identify a particular 

6 one of the pliirality of third entries; 

7 combining the particuW one of the plurality of third entries with the 

8 Jower portion ta form a se - 

9 transmitting the second ^anslated address. 

1 25. The medium of claim 24, whereinUhe first table is contained in an input- 

2 output controller and the second table is cdintained in main memory. 

1 26. The medium of claim 24, wherein transmitting the first and second translated 

2 addresses includes transmitting to a memory controller. 

1 27. The medium of claim 23, wherein the first table is a translation lookaside 

2 buffer. \ 
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1 28. The medium of claim 23, wherein providing a first address includes providing 

2 a first address fromV bus controller. 



1 29. The medium of clVim 28, wherein the first table is also used to translate 
-3 addrccoco from a graphics cWtroUer. 
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